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CONFIGURABLE ELECTRONIC REDEEMABLE COUPON 
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STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH OR 

DEVELOPMENT 

Not Applicable 



1 5 REFERENCE TO MICROFICHE APPENDIX 

Not Applicable 

BACKGROUND OF THE INVENTION 
The present invention is related generally to redeemable coupons for 
20 use by a consumer at a point-of-sale ("POS"), and more particularly to methods and apparatus 
for generating a computer-readable coupon on a display of a portable electronic device. 

Coupons for use by a consumer are used in a variety of fashions. Coupons 
might provide a fixed amount off of a sale price, a percentage discount, or free merchandise, 
for example. Merchandisers use coupons for a variety of purposes. A manufacturer of a 
25 product might provide a coupon with a product package for a discount on the next purchase of 
the same or a different product, or a retailer might provide a coupon in a newspaper or other 
printed medium to encourage a consumer to shop at his store, for example. A retailer might 
also print a coupon out at the time of sale for a purchaser, according to what the purchaser 
bought, to encourage that purchaser to return to the store, buy a related good, and/or to buy 
30 more of the same goods. 

With the introduction of scanning devices at check-out counters, coupons 
typically now have a computer-readable field on them so that the coupon information, such as 
product type, manufacturer identification and discount, can be automatically entered. This 
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field is often a "bar code", and is read by a laser scanner. The scanner can also read bar codes 
on the labels of the products being purchased, such as UPC (Universal Product Code), thus 
the process of applying the coupon discounts to the appropriate merchandise is less 
cumbersome than when the check-out clerk had to enter each coupon amount into the cash 
5 register through a keyboard. 

However, paper coupons can be both inconvenient and ineffective. A 
consumer might not save the coupon, might forget to bring it with him to the store, or not be 
able to find it. The inability to receive a discount the consumer knows is available with the 
missing coupon might actually deter a purchase. Many consumers find coupons bothersome 

10 in that the coupons can create clutter. Furthermore, it can be inconvenient while waiting at 
the check-out counter to sort through a stack of coupons to find the one applicable to the 
purchase, and other consumers standing in line waiting to be served might become impatient 
waiting for the purchaser to find his coupons. Finally, while product bar codes and scanning 
protocol are generally consistent within a geographic region, some coded coupons might not 

1 5 work out of the area in which they were produced for. In addition, retail merchants face 

additional burdens and challenges related to monitoring and tracking coupons to reduce fraud 
and ensure proper discounting and redemption policies. 

Thus, there is a need for a coupon and redemption techniques that overcome 
the above difficulties. 

20 " 

SUMMARY OF THE INVENTION 
The present invention provides a portable electronic device capable of 
generating configurable computer-readable coupons on a display. Coupon information is 
stored in the device, or is transmitted to the device over a wireless network, or generic coupon 

25 data is transmitted to the device and locally formatted to the display, for example. The device 
can store many coupons at one time, and present them in serial fashion to a scanning device, 
such as a light pen, charge-coupled diode array, or laser scanner. In addition to product 
information, the coupon can display expiration dates, offer codes, value codes, serialized 
identification numbers, and customer information, such as customer identification, and issuer 

30 or redeemer information. 
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In a further embodiment, the coupon information has an automatic expiration 
feature that deletes itself from memory in the portable electronic device after expiration. In a 
particular embodiment, the display is a dot-matrix type of display with persistent pixels that 
stay darkened between strobe signals used to activate the pixel. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 A is a simplified block diagram of a portable electronic device illustrated 
in a wireless communication system according to an embodiment of the present invention; 

Fig. lB^ is a simplified front view of a bar code coupon generated on the 
10 display of the device illustrated in Fig. 1 A. 

Fig. 2 Ajs a simplified flow chart of a coupon configuration process according 
to an embodiment of the present invention; 

Fig. 2B is a simplified flow chart of another process according to the present 

invention; 

1 5 Fig. 2C is a simplified flow chart of another coupon configuration process 

according to another embodiment of the present invention; 

Fig. 2D is a simplified diagram of a data structure according to an embodiment 
of the present invention; and 

Fig. 3 is a simplified flow chart of a process for redeeming a coupon according 
20 to an embodiment of the present invention. 



WRITTEN DESCRIPTION OF SPECIFIC EMBODIMENTS 
1 . Introduction 

The present invention provides scannable coupons on the display o f a portable 
25 electi^nicdevice, such as a wireless telephone ("cell phone"), or wireless personal digital 
assistant ("PDA"), or handheld computer. The scannable coupons are pre sented as a j arcode 
or similar optically readable characters. In one embodiment, the device combines product 
information transmitted to the device by the coupon provider with coupon user information. 
In one embodiment, the device has a liquid crystal display ("LCD") with enhanced resolution 
30 to produce scannable coupons for use with standard scanners. In another embodiment, the 
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device has an LCD with typical resolution and configures scannable coupons for use with 

scanning systems requiring less resolution. 

In a further embodiment, coupon infor mation is automatically sent to the 

portable electronic device. The coupon information can be sent as a result of a subscriber 

O > 

5 service that the user belongs to, or as aresult of user purch ases, for exa mple. The coupon 

information is stored in local memory and used to generate the scannable display. Other 

information, such as appropriate product code type and consumer information, is also encoded 

on the scannable display. In yet a further embodiment, text associated with the user product is 

displayed concurrently with the scannable field of the display. 

10 " " - 

2. Portable Electronic Devices 

Figure 1 A is a simplified block diagram of a portable electronic device 10 in a 
wireless communication system 12 according to an embodiment of the present invention. The 
portable electronic device is a consumer-level product such as a cell phone, pager, PDA or 

1 5 similar device thaFgenerally has a power supply 14 (such as a battery or fuel cell), a processor 
16, memory 18 (which can be integrated with the processor), and a display 20. A receiver 
22, such as a wireless modem, coupled to an antenna 24 receives information broadcast from 
a transmitter 26 that is connected to a server 28 or similar device. The receiver typically also 
has transmitting capability, but this is not required in all embodiments, such as a pager 

20 embodiment. The transmitter typically also has receiving capability, but this is hot required in 
all embodiments. This information can be processed by the processor and sent to various 
destinations, such as to a speaker (not shown), to the display, or stored in memory. The 
portable device also has a user input 17, such as a keypad and/or buttons. 

The memory 18 may be random access memory ("RAM"), flash memory, 

25 magnetic memory, such as a magnetic disk, complementary metal-oxide-semiconductor 
("CMOS") memory, or combinations of these and/or other memory; A computer-readable 
program 30 stored in the memory contains instructions for c onfiguring the device accord ing to 
the present invention. The memory typically also contains data 32 f or use with the 
instructions. The program 30 contains instructions for rendering a coupon in a scannable 

30 foimatto^Se display according to received coupon info rmation, and may further include 
instructions for converting one barcode format to another. 
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A signal , represented by the dashed line 34, is sent from the transmitter 26 to 
the receiver 22. The signal contains information used to generate a computer-readable 
coupon on the display 20 of the device, and could contain other information such as an 
expiration date, issuer identification, offer code, serialized identification numbers, value codes 
5 and user information. For example, the s ignal could contai n information for generating a 
universal product code coupon code ("UPC Coupon Code") barcode and/or a UCC/EAN-128 
barcode additional bars relating to the nature of the coupon, for example a percentage 
discount on the product, in addition to a code segment relating to the expiration date of the 
coupon. In another e mbodiment, th e signalj^ and the 

1 0 portable jievice^^ bar code, such 

as a UPC barcode, UPC Coupon Code, UCC/EAN-128 barcode or a CODE 49 barcode. 



Thus, the server could transmit generic product information to the user's device, and the 
device would configure the scannable coupon for the appropriate market. 

Consider the user that travels internationally. A paper coupon generated in a 

1 5 store in California might not be usable in Hong Kong. Thus, the desires of both the coupon 
issuer and the consumer might be frustrated. However, devices according to the present 
invention might overcome this problem in at least two ways. First, the electronic coupon 
stored in the memory of the device can be re-configured to the local scanning standard. 
Alternatively, the coupon could be transmitted or re-transmitted to the user in the local 

20 format. In the latter case, the consumer might convert previously downloaded coupons by 
transmitting them to a local server that re-transmits them back to the consumer. 

Fig. IB is a simplified front view of a display 20 of a portable electronic 
device 10 showing a coupon 40 as a barcode. The display could be an LCD, for example, or 
other display suitable for use with portable electronic devices. In one embodiment, the 

25 display is an LCD with a nominal minimum dimension of about 10-13 mils (0.25-0.33 mm) 
and an inter-pixel spacing less than or equal to about 10% of the nominal minimum 
dimension. The maximum inter-pixel spacing is generally maintained in both the X and Y 
directions of the display because bar elements of the code are typically made from a number 
of vertically aligned pixels. The inter-pixel spacing does not need to be equal in all 

30 directions. 
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Conventional cell phones often have displays with much coarser resolution 
because the information to be displayed usually consists of alphanumeric characteristics 
adaptable to block pixel presentation. In other words, the alphanumeric characters are 
generated by darkening pixels within a character block. Each character block is basically 

5 rectangular in shape, and may have 8X7 pixels in each block, each pixel having a width 
equal to the width of a character vertical element for example, or a finer pitch display may 
generate characters out of smaller pixels. The charac ters are g enerally intended for viewing, 
and thus relatively large, bold characters are preferred. However, the lines of a bar code, for 
example, can be much finer than characters that are intended to be viewed by the user. 

10 In one embodiment of the present invention, the display is a dot-matrix display 

of 200 X 200 pixels. The pixels have an aspect ratio of 1 .5: 1 (height : width) with a nominal 
minimum dimension of about 13 mils. The inter-pixel spacing is less than about 1.3 mils in 
both the X and Y directions. In another embodiment the pixels have an aspect ratio of about 
3:1 . It is possible to fabricate LCDs with dots (pixels) as small as about 150 X 50 microns 

1 5 with inter-pixel spacings of about 5 microns, which is adequate for barcode scanning. 

However, dot-matrix LCDs are typically strobed to avoid needing to provide a 
drive circuit for each pixel. S trobing c an interf ere with the scanning operation because the 
pixel value might change during scanning. For example, a pixel is darkened on a first strobe 



signal, but is not scanned until just before the second strobe signal, wherein the pixel has 



20 relaxedlo"a lighter state. The lighter state might not provide the desired contrast between 



light and dark regions, thus leading to scanning errors. With conventional portable electronic 
devices that are meant to be viewed with the human eye, the eye usually compensates for the 
darkness variation arising from strobing. 

There are at least two approaches to overcoming the ^qbe^problem. The first 
25 is to strobe the LCD at ahigh rate so that the pixel never has a chance to relax to an undesired 
state. The other is to provide a persistent pixel that retains its darkened state jintil the next 



^stro be. Typical strobe rates are around 100 mS, but this rate is exemplary only. Normally, 
quick response and quick relaxation of the liquid crystals are desired to provide a display that 
changes quickly; however, in some embodiments of the present invention it is desirable to use 
30 a liquid crystal that relaxes relatively slowly. Another way to maintain pixel darkness 

between strobe signals is to provide a local storage capacitor in parallel across each pixel to 
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maintain an adequate voltage across the liquid crystals. Thus, the pixel state persists at an 
adequate contrast level between strobe voltages. 

The display resolution required to generate a scannable coupon depends on the 
scanner system being used, and may also depend on the available size of the display. For 
5 example, if the display size is fairly limited, for example 30 mm X 25 mm display on a cell 
phone or a 30 mm X 10 mm display on a pager, a high resolution display may be required to 
present the entire bar code. Similarly, a high resolution display may be required to allow 
scanning by some types of devices, such as light pens or charge-coupled diode ("CCD") array 
devices. 

10 A contrast-enhancing coating 42 is applied to the display area to improve 

coptoast between spaces and bars in the code and to increase the first scan rate ("FSR") and to 
reduce the substitution rate when reading the bar code. The contrast-enhancing coating may 
include an anti-reflective coating, in addition to other coatings, and may be formed directly on 
the LCD module, or on a cover. If the display of the portable electronic device includes an 
15 active backlight, the contrast-enhancing coating may include a gray filter, for example. In 
some portable devices, particularly cell phones, the case of the cell phone includes a clear 
plastic window covering the LCD display module. Reflected light off the window can 
interfere with some scanners, thus the addition of an anti-reflective or other contrast- 
enhancing coating is particularly desirable with these devices. The coating can be formed 
20 directly on the window or LCD module, or can-be applied to an adhesive film, which is then 
applied to the window. 

In one embodiment, the display is a su pertwistedj i ematic ("STN") LCE) , 
which provides high contrast between the light and dark portions of the scannable code over a 
relatively large viewing angle. It is desirable that the display provides a contrast of 1 :4 
25 between the light and dark regions of the scannable code. In another embodiment, the display 
is a thin-film transistor ("TFT") LCD display. It is further desirable that the entire display - 
area be available for other uses when not displaying a barcod e. In other words, a portion of 
the display is not relegated only to displaying bar codes because of the nature of the display 
elements in that region. Some conventional displays have elongated pixels especially 



30 designated for forming bar codes^for example. Those elongated pixels may not be suitable 

,t — 



for displaying other information in the region of those pixels. 
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In another embodiment, the display is an LCD with a nominal minimum 
dimension of about 25 mils (0.64 mm). Larger displays may operate with reduced resolution 
limits. For example, a PDA with a display measuring 125 mm X 75 mm could produce a 
larger bar code label with lower resolution, suitable for reading with a laser scanner of the 
5 type often found in grocery stores or similar retail outlets. In addition to the bar code or other 
computer-readable coupon information, the display optionally displays text identifying the 
coupon. 

Fig. 2A is a simplified flow ch art of a coupon configuration process 200 
according to an embodiment of the present invention. Coupon information is received (step 
10 202) by the portable elec tronic device. The coupon information is received in a format 

allowing display generation, such as wireless application protocol ("WAP"), hand-held device 
markup language ("HDML"), or other format. The received coupon information is processed 
by the processor to construct the electronic coupon (step 204), and generates the coupon on 
the display (step 206). 

r ~ 

1 5 Fig. 2B is a simplified flow chart of a coupon configuration process 2 1 0 

according to another embodiment of the present inventio n. Coup o n inform ation from a 
coupon issuer is encrypted at a server (step 212) and sent to a handheld device using a 
wire less modem or similar technology (step 214). In one embodiment, the issuer checks a 
user code stored in the portable electronic device before sending the coupon information. 

20 The coupon information contains both product and user information such as a 

serialized identification number and/or offer code, but could contain subsets of information, 
such as product information only. Using encrypted information is desirable to avoid having 
the user tamper with the discount rate, for example, and to avoid "masquerading", such as 
when an unintended recipient tries to use the coupon. Such masquerading often occurs with 

25 employees at the POS. The barcode information is then decrypted (step 216) in the handheld 
device and used to construct the electronic coupon (step 218). The coupon may be saved in 
local memory (step 220) and recalled (step 222) before being generated on the display (step 
224). Alt ernatively, the decrypted coupon information coul d be stored, and th e electronic 
coupon generated and displayed later. The electronic coupon and/or coupon information 

30 could be recalled in response to user entry, for example, such as in response to a button or 
keypad input. 
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Optionally, the issuer is linked t o a computer at the PQ Sjmd i s automatic ally 
notified (step 226) that the coupon was used, and a second transmission from the server to the 
handheld device deletes the coupon from the memory of the handheld device (step 228). 

Alternatively at ^ e P( ^ S que I!5^^ In 

5 another embodiment, user information is stored locally in the handheld^deyice and combined 
with the transmitted coupon inform ation to ren der a scannable coupon havin g both product 

and user information. In another embodiment, the coupon information includes a date of 

— — i . . ■ - 

expiration code and the coupon information is automatically deleted from the portable 
electronic device after an expiration date. 

10 In a further embodiment, the handheld device converts the selected scannable 

format to an alternative scannable format. For example, the coupon might be rendered to the 
- display^ UPC Coupon Code format, whether the coupon is generated on the display 
essentially directly from the transmitted signal, or is decrypted or otherwise locally rendered 
to the display, and then selectively or automatically converted to UCC /EAN-12 8 . 

15 Fig. 2C is a simplified flow chart of a process for storing and recalling coupon 

data 250 in a data file according to an embodiment of the present invention. The data file 
stores coupons according to issuer, redeemer, or POS, so that each coupon relating to an 
issuer or to be used at a particular POS, for example, is linked and may be recalled and 
displayed in a serial fashion. Coupon information containing redemption identification is 

20 received (step 252) and processed, such as by decryption or other processing, to identify the 
issuer, redeemer, POS, or similar entity (step 254), then the coupon information is stored in a 
date file relating to how the coupons will be redeemed (step 256). The coupons may be 
redeemed in a serial fashion by recalling and displaying one coupon in a data file(step 258). 
Upon user entry (step 260), such as stepping with an arrow key, the next coupon in that data 

25 file is displayed (step 262). 

Fig. 2D is a simplified diagram of a data file structure in accordance with the 
process illustrated in Fig. 2C. The data file 32 contains subfiles 50, 52, 54, each subfile being 
associated with coupon redemption. Thus, each subfile contains various data fields 56, 58, 60 
relating to coupons from or otherwise relating to that issuer or redeemer. 

30 Fig. 3 is a simplified flow chart of a process for redeeming a coupon 300 

according to an embodiment of the present invention. Coupon information is transmitted 
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from a server to a portable electronic device (step 302). The portable electronic device 
generates a scannable coupon on a configurable display (step 304) from the coupon 
information. The displayed coupon is scanned by a POS computer (step 306) to automatically 
enter the coupon value into the POS computer. 

While the invention has been described above in relation to specific 
embodiments, the details provided are illustrative and not restrictive. Other changes and 
modifications may be or become apparent to one of skill in the art, and it is desired that such 
changes and modifications that fall within the invention be protected. 



